#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
typedef int typedata;
typedef struct ListNode {
	typedata data;
	struct ListNode* prev;
	struct ListNode* next;
}ListNode;
ListNode* BuyNode(typedata x);
void ListInit(ListNode** pphead);
void ListClear(ListNode* phead);
void ListDestroy(ListNode* phead);
void ListPrint(ListNode* phead);
ListNode* ListFind(ListNode* phead, typedata x);
void ListPushBack(ListNode* phead, typedata x);
void ListPopBack(ListNode* phead);
void ListPushFront(ListNode* phead, typedata x);
void ListPopFront(ListNode* phead);
void ListInsert(ListNode* pos, typedata x);
void ListDelete(ListNode* pos);
